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Abstract. The aim of this paper is to prove that if a planar set A has a difference set A{A) 
satisfying A(A) C Z+ + s for suitable s than A has at most 3 elements. This result is motivated by 
the conjecture that the disk has not more than 3 orthogonal exponentials. 

Further, we prove that if A is a set of exponentials mutually orthogonal with respect to any sym- 
metric convex set K in the plane with a smooth boundary and everywhere non-vanishing curvature, 
then #{A n [-5,9]^) < C(X)g where C(K) is a constant depending only on K. This extends and 
clarifies in the plane the result of losevich and Rudnev. As a corollary, we obtain the result from 
IIKPOII and IKTOIJ that if is a centrally symmetric convex body with a smooth boundary and 
non- vanishing curvature, then L'^{K) does not possess an orthogonal basis of exponentials. 
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1. Introduction 

The aim of this paper is to investigate size properties of a set A whose distance set 

A(A) ■.^{\a-a'\ :a,a'e A} 

has some prescribed arithmetic properties. For instance, Solymosi ( |So04aj . see also |So04bj ) proved 
the following: 

Theorem 1.1 (Solymosi, |So04aj ). 

Let AdM? such that A(A) C Z+. Then 



(1) #{AC^[^q,qf) 



< 



This result is essentially sharp as can be seen in the following way. Let An he the subset of the 
plane consisting of (n, 0), where n is a large positive integer, and pairs of the form (0, m) such that m 
is a positive integer and -I- = P for some positive integer By elementary number theory, one 
can find approximately . ^ such integers m that are less than N. 

Our main result can be seen as a shifted version of this theorem: 
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Theorem 1.2. 

Let A C he a set such that A(A) C Z+ + s where s is either a trancendental number or a rational 
that is not a half-integer nor an integer. Then A has at most 3 elements. 

Our original motivation to the above question comes from questions related to the Fuglede conjee- 
turdil on the existence of orthonormal bases for given sets. To be more precise, if K is a compact set 
in W^, we will say that the collection {e^'^^^^^^^jagyi is orthogonal with respect to K if 



whenever a ^ a' ^ A. In other words, we ask for a set A C M"^ such that the difference set A — A := 
{a — a' : a, a' € A} is included in in the zero set of the Fourier transform xk of the characteristic 
function xk oi K. 

In the particular case where K is the unit disc in the plane, xk is a radial function and its zero 
set is the set of circles with radius the zeroes of the Bessel function Ji. Further, up to re-scaling, it 
is known that these zeroes are of the form fc -|- ^ -I- error with k G Z_|_. Dropping the error term, we 
thus see that Theorem 1 1 . 21 brings ground on a conjecture of Fuglede |Fu72| that the disc has at most 
3 orthogonal exponentials. 

In the case of more general convex sets, many results are known. For instance, assume that K is 
a compact convex set in R'', symmetric with respect to the origin, such that the boundary of K is 
smooth and has everywhere non- vanishing curvature. It was proved in [IKT01| that such sets do not 
admit an orthonormal basis of exponentials. Further, in [IRQ 3] . the authors proved that {e^'^'^^'^^jaeA 
is an infinite set of orthogonal exponentials, then A is contained in a line. Moreover, they proved that 
ii d 1 mod (4), then A is necessarily finite. When d = 1 mod (4) the authors produced examples 
of convex bodies K for which there exists infinite ^'s satisfying Unfortunately, the proof in (IR03] 
does not provide a finite upper bound for the size of A leaving open the possibility of having arbitrarily 
large sets of orthogonal exponentials. 

The reason for this is reliance on an asymptotic generalization of the following combinatorial prin- 
ciple due to Anning and Erdos ( [AE45| see also |Er45| ) : 

Theorem 1.3 (Anning and Erdos, |AE45[ lEr45] ). 

Let d> 2, and let \ ■ \ be the Euclidean norm on R''. For A C R'', let 



If jj^A = oo and A.(A) C Z+, then A is a subset of a line. 

The reason explicit bounds are difficult to extract from any application of this principle is that for 
any N there exists Ajv C K'^ not contained in a line such that ^Aj^ = N and A(Ajv) C Z+. This 
suggests that a different geometric point of view is needed to extract an explicit numerical bound if 
one exists. Moreover, such a point of view is likely to be dimension specific because, as we mention, 
above, when d = 1 mod (4), the set of orthogonal exponentials may be infinite. 

Even though an explicit numerical upper bound still eludes us, we have been able to prove the 
following: 

Theorem 1.4. 

Let K be a convex planar set, symmetric with respect to the origin. Suppose that the boundary of K is 
smooth and has everywhere non-vanishing curvature. Then there exists a constant C depending only 
on K such that, whenever A C R'* is a set such that ^ holds, then 



(2) 




(3) 



A{A) = {\a-a'\ ■.a,a'£ A}. 




In particular, K does not have an orthogonal basis of exponentials. 



^Strictly speaking, this is no longer a conjecture as it has been disproved in high enough dimension by Tao jTa04) . 
Matolcsi |Ma05| and Kolountzakis-Matolcsi KM06a] . see also |KM06b| 
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The constant C {K) actually only depends on the inner and outer radius of K as well as on bounds 
on its curvature. The second part of the theorem is well known and was first proved in [IK TOT] 
( IIKPOI) IFuOlj when K is the Euclidean ball) and also follows immediately from |IR03j . Our proof 
is not substantially different from previous proofs in the field. Nevertheless it slightly simplifies the 
argument in JKTOlJ and allows to obtain a quantitative bound. 

This paper is organized as follows. We start by proving Theorem 11.21 and some generalizations of 
it. We then complete the paper by devoting Section [3] to the proof of Theorem II. 41 

2. A SHIFTED ErDOS-SOLYMOSI THEOREM 

In the remaining of the paper, we will identify M? and C. 
2.1. Proof of Theorem [TT2l 

In this section, we will prove the following slightly stronger version of Theorem 11.21 
Theorem 2.1. 

Lei s e M be such that Ss** ^ Z + 4sZ + 2s'^'L + As'^'L + s^Z + 2s''"L + 23^1. + As'^Z. IfAcM.'^ is such 
that A{A) C Z+ + s, then #A < 3. 

The result is best possible as if oq = 0, oi = r, 02 = re*^/'^, then all distances are equal to r. 

Proof. Assume that ao, oi, 02, 03 are four different elements from A. For j = 1, . . . , 3 let ckj = — 
and write aj = {kj + s)e**J . There is no loss of generality in assuming that ai is real, that is 9i — 0. 

For j = 2, 3 let f3j = aj — ai = aj — a\. Write = ? j + s with Ij e Z+. 

From |/3jp — \aj — aip — \ct\\^ + — 2|ai||aj| cos9j, we deduce that 

(5) 2|ai||a,|cos0, = |aip + |a,f -|/3,f. 
From this, we get that 

(6) (2|ai||a,| sin^,)^ = 4|aina,f - i\a,\^ + |a,f ~ 

On the other hand 0:3 — a2 = a-s — 02 thus |a3 — a2| — m + s for some m G Z+ and 

(7) 2|a2||a3| cos((?3 - O2) = |a2|' + |a3p - |a3 - "21', 
from which we get that 

4|ai|>2||a3|cos(03 -^?2) = 2\ai\'' {\a2f + {a^f - {a^ - 02^) 

(8) = 2(fci+s)2((fc2+s)2 + (fc3+s)2-(TO + .s)2) 

= 2kl{kl + fcg - m^) + 4s(fc^(fc2 + ks ~ m) + ki{kl + fcg - m^)) 
+s^(fc^ + kl + kl~fn^ + 4fci(fc2 + fc3 - m)) 
+4s3(fci + fc2 + fc3 - m) + 2s'^ 
e 2Z + s4Z + s22Z + s34Z + 2s'^. 

On the other hand, 

4|aip|a2||a3| cos(6'3 - 6*2) = 4|ai|^|a2||a3|(cos6'2 cos 6*3 + sin 612 sin 6*3). 

But, with (O, 

4|ai|V2||a3|cos6l2Cos6'3 = ((fci + s)^ + (^2 + s)^ - (/2 + s)^) 

(9) x{{k,+sf + {k3 + sf -ih + sf) 

e Z + s2Z + s^Z + s^2Z + s^, 

as can be seen by expanding the expression in the first line. It follows that 

4|Q!ip|a2||a3| sin 6*2 sin 6*3 4|aip|Q!2||a3| cos(6'3 - 82) - 4|q!iP|q;2||Q!3| cos 6*2 cos 6*3 
has to be in Z + s2Z + s^Z + s^2Z + s'^, thus 

(4|ai na2 1 |a3 1 sin 6*2 sin 6*3)2 e Z + s4Z + s'^2Z + s^AZ + s^Z + s^4Z + s^2Z + s'^AZ + s^. 
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Now, from ([6]), we get that 

(10) (2|ai||a,| sin(?j)2 = 4{ki + sf{k.j + sf - {{ki + sf + + sf - {I, + sff 

e Z + s4Z + s'^2Z + s^iZ + Ss"* 

as previously, thus 

(4|aiHa2||a3| sm6'2 sin 6(3)2 eZ + AsZ + sHZ + g^^Z + s^Z + s^-iZ + s^2Z + /l2Z + 9s^ 
We thus want that 

8s^ e Z + 4sZ + 2s2Z + 4.s^Z + s^Z + 2s^Z + 2s*^Z + 4s'^Z 
which contradicts our assumption on s. □ 

Remark: The assumption on s is quite mild as it is satisfied by all transcendental numbers, all algebraic 
numbers of order at least 9 and also by all rational numbers that are not integers nor half-integers. 
For this last fact, if s = ^ with p, q mutually prime and (77^!, then the assumption reads 

8p^ i q^Z + Apq'^Z + 2/g'^Z + 4p^g^Z + //Z + 2p^g^Z + 2p^q^Z + Ap'' qZ C qZ 
so that q divides 8. But, then writing q = 2r with r = 1, 2 or 3, the assumption reads 

8p^ i 2^r^Z + 2 V^Z + 2 Vt-^Z + 2V?-^Z + 2V?-''Z + 2*pV^Z + 2^p^r^Z + 2^p\Z C 8rZ 
so that r = 1 and s = §■ 

Also, note that one may scale the assumption. For example, if we assume that A(A) C ^Z+ + | 
then < 3, since B = 2A = {2a, a € A} satisifes A(_B) C Z + i, which establishes the link with 
zeroes of the Bessel function Ji (see next section). 

Of course, we may scale both ways, and we then for instance get that if A(^) C 4Z+ + 1 or if 
A (A) C 4Z+ + 3 (that is s = 1/4 and s = 3/4 respectively) then #A < 3. This result is false when 
s = 1/2 since it is not hard to construct sets for which A(A) C 2Z+ + 1. Indeed, let fc,Z G Z+ and 
assume that 2/ + 1 < 2{2k + 1) and let 9 = arccos 2(2k+i) ■ Finally, let ao = 0, ai = 1, 02 = (2fc + l)e*^ 
and 03 = —{2k + l)e~*^. It is then clear that ai — ao, i ^ 1, 2, 3 all have odd integer modulus. Further 
as — 0.2 — ~2{2k + 1) cos 61 = —21 — 1 is an odd integer. Finally 

\a2-ai\ = ((2fc + l)cos6i- 1)% (2fc + l)2sin2 6' 

= i2k + lf + 1- 2{2k + 1) cos e = Ak^ + 2{2k -l) + l 

while 

|a3-ai| = (-(2A:+l)cos6l-l)V(2/i: + l)2sin2 6l 

= (2A: + 1)2 + 1 + 2(2fc + 1) cos 61 = 4/^2 + 2{2k + + 3 

are also an odd integers. It seems nevertheless clear from the previous proof that some sparcity should 
happen in this case. 

2.2. A perturbation of Theorem 11.21 

Recall that our original motivation in proving Theorem 11.21 was to bound the number of exponentials 
that are orthogonal for the disc in the plane. Recall the well known fact that xb{C) — -j^ Ji(27r|^|) 

where Ji is the Bessel function of order 1. It immediately follows that {e^^^^^'^^jagA is an orthogonal 
set of exponentials for the disc if and only if the distance set A (A) of A satisfies A (A) C Zj^ where 
Zj^ is the set of zeroes of Ji. 

Further, Ji has the following asymptotic expansion when r +00 (see e.g. |St93[ VIII 5.2, page 
356-357]): 



Ji(r) ^ - - 



2X1/2 



^ (-l)^r(| + 2j) sin(r-f) - (-l).r(| + 2j-) cos (r 



-22^(2j)!r(|-2j) r2J ^22^+i(2j + l)!r(i-2j-) r^^+i 
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From this, it is not hard to see that if Xs(0 and if f is big enough, then 
(11) 4|eP = (fc + l/4)2 + A + 0(A:-2). 

We will now show that we can still perturbate Theorem 11.21 so as that the difference set A{A) 
consists of a small perturbation (and a harmless re-scaling) of the zeroes of the Bessel function in the 
following sense: 

Proposition 2.2. 

Let s e Q \ and let rj be either algebraic of order at least 5 or trancendental. Let A C be such 
that every element a G A(A) has the property that |ap = (fc + s)^ +77, then A has at most 3 elements. 

Proof. We use the same notation and assumptions as in the proof of Theorem 11.21 Identity @ then 
becomes 

4|aina2||a3| cos(^3 - O2) = 2{{ki + s)^ + rj) ((fca + s)^ + (fcg + s)^ - (m + sf + ri) 

= 2kl{kl + fcg - m^) + 4s(fc^(fc2 + fcs - m) + ki{kl + fc| - m^)) 
+s^(fcj + kl + fcg - + 4fci(fc2 + fcs - m)) 
+4s3(fci + fc2 + fca - m) + 25^^ 

+277 ((fci + s)^ + (fc2 + sf + (fcs + sf - (m + s)2) + 277^ 
e Q + 7/Q + 2772. 

Identity ([H]) becomes 

4|aina2||a3|cos6l2cos6'3 = {{ki + sf + {k2 + sf - {h + sf + rj) 

x{{ki+sf + {k3 + sf -ih + sf +f^) 

e Q + 77(Q + 7y2. 

It follows that 4|aip|a2||a3|(cos(03 — 62) ~ cos 6*2 cos ^3) belongs to 

Q + 77Q + 772. 

Squaring, we get that (4|aip|a2||Q!3| sin02 sin03)^ is in 

Q + r]Q + rfQ + T]^Q + ri^. 
On the other hand. Identity PTI| becomes 

{2\ai\\aj\sine,f = 4((fci + s)^ + 77) ((fc, + s)^ + 77) 

-((fci + sf + (fc, + sf ~ (/, + sf + Tjf 
e Q + 7yQ + 37y2. 

It follows that (4|aip|a2||Q!3| sin02 sin03)^ is in Q + TyQ + Ty^Q + r/'^Q + 97y*. As we have assumed that 
r/Q + rj'^Q + -q^Q + -q'^Q C M \ Q, we have obtained the contradiction 8s*eQ + M\ QcM\(Q). □ 

Remark: We have used that the perturbation by rj is fixed only in a mild way in order to simplify 
computations. Actually, it is not hard to see that if we assume that if each a G A(A) has the property 
that |ap = (fc + sf + Pkiv) where k is an integer, 77 is a fixed trancendental number and Pk is a 
polynomial with rational coefficients, then the above proof still gives the same result. If moreover the 
degrees of the P^s are bounded by M, then the proof stille works provided 77 is algebraic of order at 
least 4M + 1. 

In particular, let us recall that the asymptotic expansion (jlip of the large zeroes ^ of xb can be 
pushed further to obtain: 
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where the Cj's are rational constants. Let us now truncate this formula. More precisely, let us assume 
that the set A is such that each a G A (A) has the property that jap is of the form 



^7r2i(A; + l/4)2j 

Then A has at most 3 elements. 

An even more careful examination of the proof shows that, if each a g A(yl) is of the form 
|a|2 = (fc + s)2 -(- fji^ then only 6 rjk's intervene in the proof (corresponding to fci, . . . , k^, I2, 13 and 
m). Moreover they are raised to the power at most 4, so A has at most 3 elements as soon as there 
exists no rational polynomial relation of degree at most 4 between any 6 ry^'s i.e if, for any ji, . . . , jg) 
the only polynomial of degree < 4 of 6 variables with coefRcients in Q such that P{rij^ , . . . ,r]jg) = is 
P = 0. Such relations are highly unlikely between zeroes of the Bessel function Ji, it is thus natural 
to conjecture, following Fuglede [Fu72| that the disk has no more than 3 orthogonal exponentials. 

3. Orthogonal exponentials for planar convex sets 
For sake of simplicity, we will concentrate on the proof of Theorem 11.41 in the case of dimension 2. 

3.1. Preliminaries. 

We will need the following well known facts about convex sets. 

Notation: For a convex set K, we call pK its Minkowski function of K, so that K = {x : p{x) < 1}, 
and pjf its support function given by 

(13) p*KiC)^snp{x,0- 

By the method of stationary phase f [He62| . see e.g. |St93[ Chapter 3]), 

(14) XKiO = Cil^r* sin (^2^ (^p*k{0 
with 

(15) |i?(e)i <c2ier^ 

where Ci and C2 are some constants depending only on K. 

It should also be noted that if {e^™°"^}aeA is orthogonal with respect to L^{K) then x]f (a — a') — 
for a, a' e A. But xk is continuous and Xif 7^ so there exists % such that \a — a'\ > r/o, that is, the 
set A is separated with separation depending only on K . 

3.2. Proof of Theorem [HH 

An immediate consequence of ([T^ and (fTS]) is that, if A is as in the statement of Theorem ll.4[ there 
exists a constant C3 such that, whenever a, a' G A, then 

C3 



(16) 



* / n ^ 1 

PA'(a- a ) ~ 2 " 8 



< 



1 



for some integer k. We may now cut A into a finite number of pieces, such that in each piece, any two 
elements a, a' are separated enough to have k > IOOC3 in 

Now, if a, a', a" S A are in a g by a rectangle TZa then a — a' , a — a" , a' — a" are all in an angular 
sector with direction some vector e that depends only on TZa. More precisely, the angle 9 = 6{e,a — a') 
between e and (a — a') is at most 9 with sm9 = a/\a — a'\. In particular, 9 < 9m where sin^^ = a/L 
and L is the minimal distance between two elements of A. Further, from the curvature assumption 
on K, for u in such a sector, 

\p*Kiu) - c\u\\ <c'9{u,ef\ul 
where c = c(e) and c' — c'(e) are two consants that depend on e, provided 9(u,e) is small enough 
(that is a is taken to be small enought). In particular, for u = a — a' , 



\p*j^{a — a') — c\a — a'\ \ < 
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It follows from this and that there exists an integer k such that 



(17) 



CO ■ 



< 



k + 1 



There is no loss of generality to assume that elements in A are sufficiently separated to have C^/{k- 
1) < 1/100. Similarely, there also exist integers l,m such that 



(18) 



c a - 



< 



100 



and 



c\a' 



m 



< 



100 



Now, since a, a', a" are in a box of size q by a, if \a — a"\ >\a — a'|, \a' — a"\ then 



\a-a"\ 



> 



= \a~a'\ + \a' -a"\- 
> |a-a'| + |a'-a"|- 



'-a'f-a2)i/2 

^,2 



i\a- 
1 

100c 



i'|2 



^)i/2 + |a - a'l (|a' - a"|2 - a2)i/2 + |a' _ a"| 



where c is the constant in (|17p . provided we have taken a small enough. It follows that 

1 



< 



100' 



But the, from ^ and 



-k 1 



< 



25 



a clear contradiction. Thus every g by a rectangle contains at most 2 elements of a. It follows that A 
has at most 2q/ a elements in a q x g square. 

Remark: The same proof in dimension d ^ \ mod (4) works provided we use g x a x • • • x a tubes. 
We would then obtain that A has at most < q'^~^ elements in any cube of side d. 

3.3. Orthogonal exponential bases. 

The following result is proved in |IKP01| in the case of the ball, and in [IKTOlj in the general case. 
We shall give a completely self-contained and transparent proof below. 

Theorem 3.1 (losevich, Katz, Pedersen, Tao, [IKPOli HETOT] ). 

Let K he a symmetric convex set in with a smooth boundary and everywhere non-vanishing cur- 
vature. Then (K) does not possess an orthogonal basis of exponentials. 

Proof. To prove Theorem 13.11 assume that {K) does possess an orthogonal basis of exponentials 
|g2,ria..a|^^^ From TheoremO #{An [-q,q]'^) < q'^'^ . 
But, as is well known iBe66l [La67l IGR961 lIKPOl) . if {e 



2-Kix-a 



exponentials of L'^{K), then limsup 



#(An[-g,g]'^) 



iasA orthonormal basis of 



> 0, a contradiction. 



□ 
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